A Global Path Planning Approach Based on Particle Swarm Optimization for a Mobile Robot
نویسندگان
چکیده
A new global path planning approach based on particle swarm optimization (PSO) for a mobile robot in a static environment is presented. Consider path planning as an optimization problem with constraints. The constraints are the path can not pass by the obstacles. The optimization target is the path is shortest. The obstacles in the robot’s environment are described as polygons and the vertexes of obstacles are numbered from 1 to n. The particle swarm optimization is used to get a global optimized path and the particle is defined as a set which is composed of zero or nozero numbers from 1 to n. Simulation results are provided to verify the effectiveness and practicability of this approach. Key-Words: Particle swarm optimization (PSO), Swarm intelligence, Global path planning, Mobile robot, Static known environment
منابع مشابه
Multi-objective Particle Swarm Optimization for Robot Path Planning in Environment with Danger Sources
Aiming at robot path planning in an environment with danger sources, a global path planning approach based on multi-objective particle swarm optimization is presented in this paper. First, based on the environment map of a mobile robot described with a series of horizontal and vertical lines, an optimization model of the above problem including two indices, i.e. the length and the danger degree...
متن کاملRobot Path Planning Based on Random Coding Particle Swarm Optimization
Mobile robot navigation is to find an optimal path to guide the movement of the robot, so path planning is guaranteed to find a feasible optimal path. However, the path planning problem must be solve two problems, i.e., the path must be kept away from obstacles or avoid the collision with obstacles and the length of path should be minimized. In this paper, a path planning algorithm based on ran...
متن کاملAdvance Particle Swarm Optimization-Based Navigational Controller For Mobile Robot
While the robot is inmotion, path planning should follow the three aspects: (1) acquire the knowledge from its environmental conditions. (2) determine its position in the environment and (3) decision-making and execution to achieve its highest-order goals. The present research work aims to develop an efficient particle swarm optimizationbased path planner of an autonomous mobile robot. In this ...
متن کاملMobile Robot Navigation Using Particle Swarm Optimization and Adaptive NN
This paper presents a novel design for mobile robot using particle swarm optimization (PSO) and adaptive NN control. The adaptive NN control strategy guarantees that robot with nonholonomic constraints can follow smooth trajectories. Based on this property, a PSO algorithm for path planning is proposed. The path planning generates smooth path with low computational cost to avoid obstacles, so t...
متن کاملStudy of Evolutionary and Swarm Intelligent Techniques for Soccer Robot Path Planning
Finding an optimal path for a robot in a soccer field involves different parameters such as the positions of the robot, positions of the obstacles, etc. Due to simplicity and smoothness of Ferguson Spline, it has been employed for path planning between arbitrary points on the field in many research teams. In order to optimize the parameters of Ferguson Spline some evolutionary or intelligent al...
متن کامل